Programming for the Puzzled by Srini Devadas

Author:Srini Devadas
Language: eng
Format: epub
Tags: computer science; programming languages; problems; algorithms; Python; coding; data structures; optimization; software engineering; recursion; Divide and Conquer; greedy algorithm; exhaustive search; backtracking; case analysis; information; encoding information; decoding information; functions; control flow; hashing; hash tables; radix representation; conflict detection; implication; binary search; bisection search; independent set; set covering; Decrease-by-One search; pivoting; in-place algorithm; Object-oriented programming; breadth-first search; depth-first search; graph; graph traversal; Binary Search Trees
Publisher: The MIT Press

The Towers of Brahma with a Twist

Don’t wake me for the end of the world unless it has very good special effects.

—Roger Zelazny, Prince of Chaos

Programming constructs and algorithmic paradigms covered in this puzzle: Recursive decrease-by-one search.

The Towers of Brahma, more popularly known as the Towers of Hanoi, is a mathematical game or puzzle. It consists of three pegs and a number of rings of different sizes, which can slide onto any peg. The puzzle starts with the rings in a neat stack on one peg, in order of size—the smallest at the top, the largest at the bottom—making a conical shape, as shown below.

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.